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The  long-term  goals  of  this  project  are:  a)  a  thorough  analysis  of  the 
problems  involved  in  communicating  reliably  in  the  presence  of  hostile 
jamming,  and  b)  the  design  of  effective  "anti- jam"  (A/j)  countermeasures  at 
the  systems  level.  In  the  short-term,  our  research  is  presently  focused  on 
the  detailed  mathematical  analyses  of  several  specific  A/J  modulation  and 
coding  strategies  of  our  own  design,  which  are  applicable  to  modern  spread- 
spectrum  communication  systems. 


Our  approach  to  this  research  has  been,  from  the  beginning,  based  on  a 
combination  of  Shannon's  Information  Theory  and  Von  Neumann's  Game  Theory. 
The  "game”  involved  is,  of  course,  the  conflict  between  the  Communicator  and 
the  Jammer;  an  important  feature  of  our  approach  is  the  use  of  Shannon's 
Channel  Capacity  as  the  payoff  function  in  the  game.  Since  Channel  Capacity 
is  convex-concave  in  just  the  right  way.  Von  Neumann's  saddlepoint  theorems 
often  allow  us  to  calculate  strategies  for  the  Communicator  and  the  Jammer 
which  are  simultaneously  optimal  for  both  players.  Channel  Capacity, 
according  to  Shannon,  measures  the  maximum  possible  data  rate  in  a  communi¬ 
cation  system  fully  protected  with  error-control  coding  (ECC);  this  explains 
the  title  of  our  study.  However,  Shannon's  Theorems  about  Channel  Capacity 
are  all  nonconstructive  existence  proofs,  and  so  much  of  our  research  is 
based  on  modern  Algebraic  Coding  Theory,  which  might  be  called  a  "construc¬ 
tive  approach  to  Shannon's  theorems.” 

Recently,  our  research  has  been  focused  on  the  A/J  problem  for  non¬ 
coherent  ly  modulated  spread-spectrum  frequency-hopped  (SS/FH)  systems.  In 
particular,  we  have  been  studying  the  use  of  what  we  call  pseudo-random 
ratio-threshold  techniques  (PRT)  to  combat  jamming.  Using  techniques 
borrowed  from  the  calculus  of  variations,  we  have  been  able  to  identify  the 
worst-case  jamming  threat  vs.  PRT,  and  show  that  PAT'S  performance  is  better 
by  several  dB  than  conventional  SS/FH  systems.  (This  technique  is  descended 
from  a  technique  introduced  by  Viterbi  in  1982,  but  our  analyses  show  it  to 
be  markedly  superior  in  many  applications.)  This  work  will  be  reported  in 
our  paper  "A  Study  of  Viterbi's  Ratio-Threshold  AJ  Technique,"  which  has 
been  accepted  by  and  will  appear  in  the  proceedings  of  MILCOM'84  (copy 
attached) , 

This  general  subject  area  is  very  active;  the  1982  and  1983  MILCOM 
(Military  Communications  Conference)  Conference  Proceedings  are  both  filled 
with  papers  in  this  same  general  area.  Many  of  these  papers  are  devoted  to 
the  analysis  of  the  performance  of  known  A/J  stategies  vs.  known  jamming 
threats.  Our  own  work  (as  befits  university  research,  perhaps)  focuses  on 
more  fundamental  issues  and  innovative  A/J  strategies.  However,  we  are 
following  the  DOD  and  industrial  research  closely  in  order  to  maintain 
contact  with  the  latest  technological  advances.  (For  example:  Viterbi's 
1982  MILCOM  paper  led  to  our  PRT  technique,  and  the  VHSIC  program's  Reed- 
Solomon  decoder  has  influenced  our  thinking  about  practical  ECC  in  A/J 
systems.) 
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Pasadena  CA  91135. 


Abstract 

In  this  paper  we  study  the  performance  of  several 
AJ  systems  based  on  Viterbi'*  ratio-threshold  technique 
for  FH/SS  communications.  Innovative  features  of  our 
work  include  the  use  of  channel  capacity  as  the  figure 
of  merit,  and  the  use  of  randomly  varying  thresholds. 

1.  Introduction 

Recently  Viterbi  (1]  introduced  a  new  technique,  which 
he  called  a  ratio  threshold  (R/T)  technique,  tor  com¬ 
batting  partial-band  and  tone  jamming  in  an  FH/SS 
environment.  This  technique,  which  we  will  describe  in 
detail  below,  differs  from  most  other  AJ  methods  in  that 
it  is  able  to  provide  its  own  'side  information'  about  the 
current  severity  of  the  jamming  threat.  Roughly  speak¬ 
ing,  it  does  this  by  setting  a  threshold  and  declaring 
the  jammer  to  be  present  unless  the  received  signal  ex¬ 
ceeds  the  threshold.  When  the  jammer  is  thus  detected, 
less  weight  is  attached  to  the  received  symbols.  Viterbi 
showed  that  by  using  this  technique,  several  dB  of  signal 
power  could  be  saved  over  a  conventional  ‘hard  decision' 
MFSK  receiver.  In  this  paper,  we  shall  further  analyse 
the  R/T  technique,  using  channel  capacity  to  optimise 
the  selection  of  threshold  parameter  vs.  various  jam¬ 
ming  threats. 

In  the  remainder  of  this  section,  we  will  describe  the 
mathematical  model  which  we  use  to  analyse  the  ratio- 
threshold  technique,  and  give  a  game- theoretic  formu¬ 
lation  of  our  main  problem.  In  Section  2,  we  we  will  an¬ 
alyse  the  performance  of  the  ratio-  threshold  technique 
vs.  the  worst-case  one-dimensional  jammer.  There  we 
will  see  that  the  best  choice  of  the  threshold  varies  with 
the  signal-to-noise  ratio,  and  that  for  sufficiently  small 
SNR,  the  worst-case  jammer  is  not  one-dimensional,  a 
fact  apparently  not  noticed  by  Viterbi.  In  section  S, 
we  introduce  an  innovation  of  our  own  —  a  randomly 
varying  threshold.  We  show  that  a  random  threshold  is 
1-2  dB  superior  to  a  fixed  threshold  vs.  a  wont-case 


one-dimensional  jammer.  The  random  threshold  has 
the  additional  advantage  of  being  more  robust  than  the 
fixed  threshold,  in  that  the  AJ  strategy  does  not  depend 
on  the  SNR.  In  section  4,  we  evaluate  the  performance 
of  the  R/T  technique  vs.  the  wont  case  partial  band 
jammer.  Our  calculations  show  that  the  partial-band 
jammer  is  almost  as  effective  vs.  the  R/T  technique  as 
is  the  less  realistic  worst-case  one-dimensional  jammer 
discussed  earlier. 

1. 1  An  Abstract  Model 

In  this  subsection  we  introduce  a  model  for  non¬ 
coherent  binary  FSK  modulation  much  like  the  one  in 
[2).  The  transmitted  signal  is  a  two-dimensional  vector 
:  X  ■»  (0,VX)  or  (>/A,0)  with  probability  1/2  each. 
Without  loss  of  generality,  we  assume  X  =  (%/X,  0) 
represents  *0’,  and  X  =  (0,\/I)  represents  *1'.  The 
parameter  A  represents  the  signal  power,  and  also  the 
signal-noise  ratio,  since  we  assume  by  convention  that 
the  jamming  power  is  1. 

The  jamming  noise  is  a  two-dimensional  random 
vector  Z  =  (>/Z^,v^j)  independent  of  X  ,  and  Zt, 
Zj  are  non-negative  random  varibles.  We  denote  the 
two-dimensional  distribution  function  of  Z  by  F(*i,st), 
and  assume  the  distribution  function  F  is  symmetric  in 
S|,*f  The  jammer  is  assumed  to  have  average  power 
1.  This  assumption  can  be  stated  mathematically  as 
follows: 

Z(Z,  +  Z,)«  2.  (1.1) 

The  received  signal  in  our  abstract  model  is  a  two- 
dimensional  random  vector  R  =  (R,R),  where  R  » 
IX,  +  Z,e**'|*,  X,  and  X,  are  the  components  of  X  and 
Z,  and  #,  are  independent  random  phase  angles,  uni¬ 
formly  distributed  on  (0,2*)  for  •  *  1,2.  A  is  supposed 
to  represent  the  output  of  the  i-th  energy  detector  of  a 
noncoherent  binary  FSK  receiver.  A  hard-decision  re¬ 
ceiver  chooses  the  largest  R  and  output  the  bit  which 
is  represented  by  the  largest  R. 


I 


We  bow  introduce  Viterbi'e  t hrechold, a  reel  number 
>  l,  which  we  denote  by  #.  The  receiver  triee  to  decide 
whether  'O’  or  *1’  wae  transmitted,  based  on  the  received 
vector  (M,,Jh),  ae  follower 

If  A,  >  $Rx  .  Decision :  *0' 

Decision  :  *1’ 

Otherwise  :  Decision  :  •?' 

where is  sn  erasure  symbol.  With  this  rule,  our  com¬ 
munication  system  becomes  a  binary  errors  a ad  erasures 
channel,  as  depicted  in  Fig.  I.  A  simple  calculation 
shows  that  the  capacity  of  this  channel  is  given  by 

C=Pe  k*(iPe/(Pe  +  Pc))  +  Pc  k«(l Pe/(Pe  +  Pc))- 

(»•*) 

This  quantity  depends  on  the  signal-noise  ratio  A,  the 
threshold  0,  and  the  distribution  of  jammer's  power. 


Fig.  1-  The  errors- and-erasures  channel 
1.  2  Problem  Statement 

We  view  this  problem  as  a  game  with  two  players. 
The  first  player,  the  Communicator,  tries  to  maximise 
the  capacity  C.  Be  does  this  by  selecting  the  threshold 
0.  The  second  player,  the  Jammer,  tries  to  minimise  C, 
by  carefully  selecting  his  energy  distribution  F.  When 
stated  this  way,  the  Communicator  vs.  Jammer  prob¬ 
lem  becomes  a  problem  in  game-theory,  and  there  are 
naturally  two  quantities  of  interest : 

(a)  The  Communicator's  Value  of  Capacity: 

C,  ~  max  min  C(B;F;  A) 

(b)  The  Jammer’s  Value  of  Capacity: 

Cj  s  njjn max C[9;F; A) 

It  is  easy  to  see  that  C\  <  Cj,  but  in  general  the  two 
values  are  unequal.  In  the  remainder  of  this  paper  we 
will  confine  our  attention  to  the  problem  of  calculating 
C„  which  is  the  largest  capacity  that  the  Communica¬ 
tor  can  guarantee  himself  against  any  jammer  subject  to 


(1.1).  In  the  next  section  we  will  discuss  the  problem  of 
,.Wtmg  the  best  threshold  «  vs.  the  restricted  class  of 
one-dimensional  jammers.  As  a  corollary  of  our  results, 
we  will  see  that  one-dimensional  strategies  are  not  op-  , 
timal  for  the  jammer  for  small  values  of  A,  and  we  will 
exhibit  a  class  of  two-dimensional  jammers  which  are 
superior  to  all  one-dimensional  jammers  for  sufficiently 
.mill  SNR’S.  In  section  3  we  will  see  that  improved  (and 
more  robust)  performance  is  possible  if  the  threshold  0 
is  allowed  to  be  a  random  variable. 

S.  Performance  of  a  Fixed  Threshold 
In  this  section  and  section  3,  we  will  discuss  the  per¬ 
formance  of  the  R/T  technique  when  the  adversary  is  a 
one-dimensional  jammer.  In  this  section  we  will  assume 
that  the  threshold  0  is  fixed  and  known  to  the  jammer. 
In  this  case  it  is  clear  that  the  jammer  needs  only  ex¬ 
pend  an  energy  of  (A/#)4  to  cause  an  erasure,  and  an 
energy  of  (A 0)4  to  cause  an  error,  provided  that  the 
jammer's  energy  appears  in  the  component  of  R  oppo¬ 
site  to  that  in  which  the  signal  appears.  Hence  in  order 
to  calculate  the  miniminium  over  F  that  appears  in  the 
definition  of  Ct,  it  is  sufficient  to  consider  jammers  that 
assume  only  the  three  values  0,  (A/0)4,  and  (A 0)4.  It  is 
a  relatively  simple  matter  to  perform  this  minimisation, 
using  techniques  of  calculus.  If  we  denote  this  minimum 
by  C[B;  A),  then  the  value  C»  is  given  by 

Ci  *  mnxC(0;A). 

This  maximisation  apparently  can  not  be  done  in  dosed 
form,  but  can  easily  be  calculated  numerically.  We  have 
graphed  Ct  as  a  function  of  A  (curve  (a))  in  Fig.  2;  curve 
(b)  in  Fig.  2  is  the  channel  capacity  with  i  *  I  (i.e.,  a 
hard  decision  receiver.) 


Fig.  2.  Performance  of  one  dim.  jammer 
vs.  (a)  fixed  0  (b)  0  «  1 


Vbr  email  value*  of  A,  w*  see  an  interesting  phe¬ 
nomenon .  The  channel  capacity  is  1/2,  sot  the  expected 
aero.  This  is  disturbing,  because  it  says  that  the  jammer 
cannot  reduce  the  capacity  below  1/2,  no  matter  how 
much  of  a  power  advantage  he  enjoys.  On  reflection,  it 
can  be  seen  that  this  is  a  result  of  the  one-dimensional 
nature  of  the  jammer’s  strategy,  since  there  will  always 
be  a  probability  of  1/2  that  the  jammer  will  reinforce 
the  transmitted  signal.  Bence  if  the  signaller's  threshold 
is  set  to  0  =  oo,  the  channel  of  Fig.  1  becomes  the  binary 
erasure  channel  of  Fig.  S,  which  has  capacity  1/2  bits. 
Indeed  we  find  numerically  that  for  all  A  <  6.12  dB, 
the  optimal  threshold  vs.  a  worst  case  one-dimensional 
jammer  is  #  =  oo.  Of  course  what  this  shows  is  that 
for  small  SNR’s  the  worst  case  jammer  is  certainly  not 
one-dimensional!  In  section  4,  for  example,  we  will  see 
that  in  the  presence  of  the  worst-case  partial  band  jam¬ 
mer,  the  channel  capacity  of  the  R/T  technique  does 
approach  0  as  A  approaches  0. 


Theorem  1.  Let  the  signal-noise  ratio  A  be  fixed.  Sup¬ 
pose  the  distribution  function  G(p)  of  the  reciprocal 
threshold  p  is  convex  u  on  (0,1}.  Then  the  jamming 
strategy  which  satisfies  (1.1)  and  minimises  C  assumes 
at  most  two  distinct  values.  There  will  be  a  critical  value 
of  A,  say  A*,  such  that  for  A  <  A*,  the  optimal  jammer 
assumes  only  one  value,  vis.  Z  -  1.  For  A  >  A*,  the 
optimal  jammer  assumes  only  two  values,  one  of  which 
is  sera. 

The  class  of  thresholds  considered  in  Theorem  1  is 
very  broad,  and  we  have  only  investigated  a  small  sub¬ 
class  of  them  in  detail,  vis.  the  distributions  of  the  form 
G(p)  =  p*  tor  some  real  number  n  >  1.  It  is  possible 
to  identify  the  best  of  these  distributions. 

Theorem  2.  Among  all  threshold  distributions  of  the 
form  G(p)  —  p",  the  distribution  with  n  s  1  is  uni¬ 
formly  the  best,  for  all  n  >  1. 


Fig.  3.  With  0  =  oo,  capacity  equals  1/2 
for  all  A 


3.  Performance  of  a  Random  Ratio-Threshold 
In  this  section  we  will  see  what  happens  when  the 
threshold  0  is  varied  randomly  by  the  Communicator. 
This  possibility  enlarges  the  set  of  strategies  allowed  to 
the  Communicator.  When  dealing  with  varible  thresh¬ 
olds,  it  is  more  convinient  to  deal  with  1/0  than  with  0 
directly,  and  so  we  introduce  the  notation  p  =  1/0. 

Ideally  we  would  like  to  identify  the  best  possible 
distribution  of  p,  vs.  a  jammer  restricted  only  by  (1.1). 
Unfortunately,  we  have  been  unable  to  do  this.  How¬ 
ever,  we  have  identified  a  class  of  p  distributions  which 
perform  very  well,  compared  to  the  fixed-threshold  per¬ 
formance  discussed  in  section  2,  above.  As  in  section  2, 
however,  our  analysis  has  so  far  been  restricted  to  the 
class  of  one-dimensional  jammers.  Our  main  result  here 
shows  that  for  a  wide  class  of  random  ratio-thresholds, 
the  worst  case  one-dimensional  jammer  assumes  at  most 
two  distinct  values. 


In  view  of  Theorem  2,  it  is  worthwhile  to  investi- 
'■  gate  the  performance  of  the  *  =  1  random  threshold 
vs.  the  corresponding  worst  case  jammer  (which  can  be 
calculated  with  the  help  of  Theorem  1.).  We  plot  this 
in  Fig.  4,  together  with  the  two  curves  from  Figure  3. 


Fig.  4.  Performance  of  one  dim.  jammer 
vs.  (a)  G( p)  =  p\  (b)  Best  fixed  0;  (c) 
0=1 


In  Fig.  4,  we  see  that  this  one  particular  distribu¬ 
tion  of  threshold  performs  better  than  the  best  fixed 
threshold  scheme  for  all  sufficiently  large  A.  Moreover, 
the  random  threshold  strategy  is  the  same  for  all  values 
of  A,  whereas  the  optimal  fixed  threshold  varies  with  A. 
We  find  this  to  be  a  very  attractive  feature  of  this  AJ 
strategy. 


4.  P«r«nB«an  of  Portia]  Baad  Jammer 


Is  this  section  we  describe  the  performance  of  the  R/T 
technique  against  a  partial  ban  d  noise  jammer.  That 
is,  the  jammer  is  a  white  stationary  ganssian  process 
with  sero  mean  and  two-sided  spectral  density  Nt li¬ 
lt  is  well-known  |3),  that  for  a  hard-decision  receiver, 
if  the  jammer  uniformly  distributes  his  power  over  the 
entire  spread  bandwidth,  then  the  resulting  bit  error 
probability  is : 

Pc  = 


(4-1) 


Houston  has  shown  [4]  that  the  jammer  can  do  much 
better  than  this  by  distributing  his  power  uniformly  over 
a  fraction  p,  0  <  p  <  I,  of  the  total  spread  bandwidth 
(the  so-called  partial  band  noise  jammer  with  duty  fac¬ 
tor  p).  Here 

*e  =  £e-v/*  (4.2) 


and  the  jammer  will  choose  p  to  minimise  Pc-  Letting 
Pi  denote  the  minimum  of  (4.2),  we  have: 


Pc 


/  i«'v* 

\l/eX 


if  X  <2  (/>=  1) 
if  A  >  2  (p  =  2/A). 


(4.3) 


In  the  R/T  model,  if  the  threshold  0  is  fixed  and  known 
to  the  partial  band  jammer,  we  have  the  following: 


_  P 


'•  -  itr 


(4.4) 


i  _  *  -.-v/c+n 

f  +  i* 


(4.5) 


when  *  =  1,  then  equation  (4.4)  is  the  same  as  equation 
(4.2),  and  the  channel  capacity  is  given  by: 


Ct(A)  =  max  min  C{0;  p\  A)  (4.6) 


The  minisation  over  p  in  equation  (4.6)  can  be  obtained 
by  setting 

dC(0;p;X)/dp  =  O  (4.7) 


It  is  not  possible  to  find  a  closed  form  for  the  solution  to 
equation  (4.7)  except  for  the  case  •  m  1  (which  is  equa- 
tioa(4.3)),  but  as  before  it  can  be  calculated  numeri¬ 
cally.  Let  us  denote  the  minimum  in  (4.6)  by  C(6;A). 
In  Fig.  5  we  have  graphed  C(l;  A)  ,0(2;  A)  and  Ct(A). 
We  see  that  in  this  case  the  R/T  technique  offers  tittle 
improvement. 


As  A  approches  sero,  we  have  the  following  interest¬ 
ing  result,  which  shows  that  curves  (a)  and  (b)  in  Figure 
5  are  identical  for  small  values  of  A: 


Theorem  3.  If  the  signal-noise  ratio  A  is  sufficiently 
small,  and  if  we  allow  the  threshold  to  be  a  random 
varibie,  then  among  all  possible  distribution  function 
of  9  against  partial  baad  noise  jammer,  0  =  2  attains 
maximum  channel  capacity. 

Theorem  3  shows  that  0  =  2  is  uniformly  the  best 
for  sufficiently  small  A.  For  larger  values  of  A,  the  value 
of  9  that  attains  the  maximum  in  equation  (4.6)  depends 
on  A. 


Fig.  S.  Performance  of  worst-case  par¬ 
tial  band  jammer  vs.  (a)  best  fixed  9 
(b)d  =  2(c)P  =  3 


Fig.  6.  Performance  of  worst-case  (a) 
one  dim.  jammer  (b)  partial  band  jam¬ 
mer,  VS.  0  m  1 


W'oIhU) 


Fig.  7.  Performance  of  worat-caae  (a) 
partial  band  jammer  ra.  beet  fixed  # 
(b)one-dim.  jammer  vs.  G(p)  *  p 

In  Fig.  6  we  plot  the  maximum  channel  capacity  ra. 
one-dimenaional  jammer  (curve  (a))  and  wont  caae  par¬ 
tial  band  jammer  (curve(b))  againat  9  *  1  (hard  deci- 
aiona).  Apparently  the  wont-caae  one-dimenaional  jam¬ 
mer  ia  4-5  dB  more  powerful  than  the  wont-caae  partial 
band  jammer.  Tbia  problem  ia  conaiderably  improved 
by  our  AJ  ayatem,  aa  can  be  aeen  in  Fig  7,  when  we 
plot  the  channel  capacity  va.  a  wont-caae  partial  band 
jammer  againat  optimal  fixed  threahold  (curve(a))  and 
a  wont-caae  one-dimenaional  jammer  againat  1/9  uni¬ 
formly  distributed  (curve(b)).  Now  the  one-dimenaional 
jammer  ia  only  about  0.5  dB  leaa  favorable  than  the 
wont-caae  partial  band  jammer. 
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